SYSTEM AND METHOD FOR PERSONAL AREA NETWORK (PAN) 
DISTRIBUTED GLOBAL OPTIMIZATION 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention generally relates to devices communicating on 
a Personal Area Network (PAN), and more particularly, to a system and 
method for actively evaluating and adjusting device energy consumption 

U in a PAN, such as a Bluetooth wireless communications network, 

S 10 2. Description of the Related Art 

lU A PAN is a collection of mobile and desktop electronic devices 

Lj in a home, personal, or business setting using wireless technology to 

BR 

exchange data and voice over short distances. Bluetooth wireless 
y communications networks are one method for implementing PANs. As 

9 15 described in United States Patent Application 20010005368, filed June 28, 
O 2001 (Johan Rune), Bluetooth is a specification for wireless 

pi 

communications using a frequency hopping scheme as the access method. 

The wavelengths used are located in the unlicensed 2.4 GHz, Industrial 

Scientific Medical (ISM) band. In the following disclosure, the term 
20 Bluetooth wireless communications network means a wireless 

communications network having the capability of operating according to 

the Bluetooth specification. 

The original intention of the Bluetooth specification was to 

eliminate cables between devices such as telephones, Personal Computer 
25 (PC) cards, and wireless headsets by supporting communication over a 

radio interface. Today, the Bluetooth specification defines a true ad hoc 
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wireless network intended for both synchronous traffic (e.g., voice) and 
asynchronous traffic (e.g., Internet Protocol (IP) based data). The 
intention, in a PAN, such as Bluetooth, is that commodity devices, such as 
telephones, Personal Digital Assistants (PDAs), laptop computers, digital 
cameras, video monitors, printers, and fax machines will be able to 
communicate over the radio interface by means of hardware and 
associated software designed according to a standard specification. 

Fig. 1 depicts a Bluetooth point-to-point piconet and a 
Bluetooth point-to-multipoint piconet (prior art). Two or more Bluetooth 
devices that share the same channel form a piconet. That is, a piconet is a 
collection of devices connected via Bluetooth wireless technology in an ad 
hoc fashion. Within a piconet a Bluetooth device can have either of two 
roles: master or slave. Within each piconet there is typically only one 
master, and at least one active slave device. A master device is the device 
in a piconet whose clock and address are used to synchronize all other 
devices in the piconet. The Bluetooth system supports both point-to-point 
and point-to-multi-point connections. Accordingly, there may be up to 
seven active slave devices in a piconet. That is, a piconet starts with two 
connected devices, such as a portable PC and a cellular telephone, and 
may grow to eight connected devices. Typically, Bluetooth devices are 
peer units and have identical implementations. Typically, each Bluetooth 
device can become the master in a piconet. However, when establishing a 
piconet, one device acts as a master, and the other device or devices act as 
slaves for the duration of the piconet connection. 

Fig. 2 depicts a Bluetooth scatternet with two Bluetooth 
piconets (prior art). A scatternet is a network including multiple 



independent and non-synchronized piconets. The connection point 
between two piconets consists of a Bluetooth device that is a member of 
both piconets. A Bluetooth device can simultaneously be a slave member 
of multiple piconets, but only a master in one piconet. That is, a 
5 Bluetooth device functioning as the master in one piconet can act as a 
slave in another piconet. A Bluetooth unit can only transmit and receive 
data in one piconet at a time, so participation in multiple piconets has to 
be on a time division multiplex basis. Several piconets can be established 
O and linked together ad hoc, where each piconet is identified by a different 

SJ 10 frequency hopping sequence. All users participating in the same piconet 
U are synchronized to this hopping sequence. The scatternet topology can 

jg best be described as a multiple piconet structure, 

p Many of the devices that can be connected in a PAN are 

jpK battery powered, or have the option of being battery powered (e.g., 

15 telephones, PDAs, laptop computers, and digital cameras). The 
^ portability and efficient information transfer without cabling constrains 

afforded to devices by battery power is a key benefit of PANs. Batteries, 
however, have limited charge capacity. Battery-powered devices in a PAN 
have two general types of energy consumption: inherent functions, and 
20 communications and control functions associated with operations in the 
PAN. Inherent functions are functions associated with the purpose of the 
device. For example, the inherent function of a wireless headset involves 
communication of audio data between the headset and a communicating 
telephone. One example of control and communication functions in a 
25 PAN, in this case a Bluetooth wireless communications network, is the 
polling of slave devices by a master device. 



Continuing the use of a Bluetooth network as an example, 
the master device polls the slave devices periodically to confirm that the 
slave devices are on line and to facilitate data transfer. This polling (scan 
rate) varies according to the number and type of other devices with which 
a given device must communicate. In general, a given device is supplied 
with rules determining with which other devices it will communicate. For 
example, a portable headset may be configured to communicate with 
telephones, but not with PDAs or printers. This factor determines the 
number of polling operations required. The scan rate for a given polling 
operation depends on the communication requirements of the devices 
involved. For example, a headset and telephone connection may use a 
relatively high scan rate to ensure timely transmission of voice data, 
whereas a PDA and PC connection may use a lower scan rate to exchange 
email updates. Devices that are polled more often (higher scan rates) 
consume more energy. 

An additional factor that may be relevant for determining 
scan rates is the possibility of using manual override functions selected by 
the device user. These functions could establish optional device 
operations (e.g., connecting a telephone to a computer to enable the 
telephone to access email), or could enhance the performance of existing 
connections (e.g., increasing the scan rate between a telephone and a PC 
to enable more frequent updates of email from the PC). In either case, 
energy consumption would increase because additional polling is 
introduced or the scan rates are accelerated. 

The factors noted above determine the scan rate and mode 
setting and, hence, the energy consumption associated with 
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communication and control operations for devices in a Bluetooth 
communications network. The energy consumption associated with 
communication and control operations and with the inherent functions of 
devices in the network act to reduce the time that battery-powered devices 
can operate in the network, and therefore, limit the functionality of the 
network. The Bluetooth specification does not particularly address the 
issue of battery energy conservation. 

It would be advantageous if devices in a PAN could operate 
in a state that permitted longer battery life. 



SUMMARY OF THE INVENTION 

The present invention addresses energy management 
problems associated with the operation of battery-powered devices in a 
personal area network (PAN). In one specific implementation, the present 

15 invention operates in a Bluetooth wireless communications network. The 
invention recognizes that battery power capacity is a limitation in a PAN. 
The invention addresses this problem by determining energy metrics 
related to device battery capacity and energy consumption, and providing 
network communications to minimize energy consumption for devices 

20 with low energy metrics. 

Accordingly, a method is presented for actively evaluating 
and adjusting device energy consumption in a PAN. The method 
comprises: polling devices in the PAN to determine respective energy 
metrics; and, establishing network communications between devices using 

25 the energy metrics. More specifically, a master device establishes 
network communications rules between the devices as a result of the 

5 
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polling activity. The master device identifies energy metrics including the 
battery charge status for devices powered by battery and device link 
energy metrics associated with network link communication operations, 
determines the priority of operation for the devices, and optimizes device 
5 battery life in response to the energy metrics and the priority of operation 
for the devices. 

In a specific example of the invention, a Bluetooth network, 
the method comprises: establishing a piconet with one device functioning 
as a master device and at least one other device functioning as a slave 

10 device; polling devices to determine respective energy metrics; the master 
device identifying energy metrics including the battery charge status and 
device link energy metrics; the master device determining the priority of 
operation for the devices; the master device optimizing device battery life 
in response to the energy metrics and the priority of operation for the 

15 devices by modifying link states between devices, the link state including 
device scan rate, device mode setting, and device network role. 

The use of the present invention method extends the lifetime 
of PAN devices with limited battery capacity, and in turn, extends the full 
scope and capabilities of the PAN as a whole. Additional details of the 

20 above-described method, and a system for actively evaluating and 
adjusting device energy consumption in a PAN are presented below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 depicts a Bluetooth point-to-point piconet and a 
25 Bluetooth point-to-multipoint piconet (prior art). 
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Fig. 2 depicts a Bluetooth scatternet with two Bluetooth 
piconets (prior art). 

Fig. 3 is a schematic block diagram depicting the system for 
actively evaluating and adjusting device energy consumption in a personal 
area network (PAN) in accordance with the present invention. 

Fig. 4 is a schematic block diagram depicting the system of 
Fig. 3 in further detail. 

Fig. 5 is a schematic block diagram depicting the system of 

Fig. 4 in further detail. 

Fig. 6 is a schematic block diagram further depicting the 
system for actively evaluating and adjusting device energy consumption in 
a PAN. 

Fig. 7 is a flowchart illustrating the method for actively 
evaluating and adjusting device energy consumption in a PAN in 
accordance with the present invention. 

Fig. 8 is a flowchart showing in further detail the method 

illustrated in Fig. 7. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 3 is a schematic block diagram depicting the system 300 
for actively evaluating and adjusting device energy consumption in a 
personal area network (PAN) in accordance with the present invention. 
Shown are devices 302, 304, and 306, communicating in a wireless 
communications network. However, the invention is not limited to any 
particular number of devices. A first device 302 polls the other devices 



304 and 306 to determine respective energy metrics and establishes 
network communications between device 302 and devices 304 and 306 
responsive to the energy metrics. The first device 302 establishes network 
communications between devices 304 and 306 to minimize energy 
5 consumption for devices with low energy metrics. The parameters 
involved in determining low energy metrics are explained below. The 
polling and network communications are accomplished through wireless 
communications represented by reference designators 308 and 310. 
Although the PAN may be a Bluetooth compliant network (as described 
10 below), it will be appreciated that the use of the present invention system 
in other communication networks would be consistent with this 
disclosure. 

Fig. 4 is a schematic block diagram depicting the system 300 
of Fig. 3 in further detail. A plurality of devices (shown are devices 402, 

15 404 and 406) communicate in a Bluetooth wireless communications 
piconet. The first device 402 functions as a master device to establish 
network communications rules with slave devices 404 and 406. Note that 
the roles of the devices in the network can change, as explained above in 
the Background. That is, a device can be a master device in one instance 

20 and can later assume the role of a slave device while a former slave device 
assumes the role of the master device. This is called role switching. Role 
switching can occur in response to device energy metrics, for example, the 
capacity remaining on the device battery. Polling and network 
communications are accomplished through wireless communications 

25 represented by reference designators 408, 410, 412, and 414. In some 
aspects of the system 300, master device 402 polls slave devices 404 and 
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406 to receive slave device identification data, and the master device 402 
retrieves energy metric data from a memory 416 in response to receiving 
the identification data for the slave devices 404 and 406. For example, the 
memory may include energy metric data for a list of popular devices, or 
data for devices with which the master device has recently interfaced. In 
some aspects of the system 300, the master device 402 polls the slave 
devices 404 and 406 to receive slave device energy metric data. That is, 
the slave devices 404 and 406 provide the energy metric data to the 
master device 402. 

For those devices unable to support the energy metric 
exchange, device parameters are supplied to the master device or to the 
master device memory. These parameters, such as the device-type, the 
size of the device battery, or standard or default energy consumption, 
enable the master device 402 to include these devices in the network 
communications. 

Fig. 5 is a schematic block diagram depicting the system 300 
of Fig. 4 in further detail. Shown are devices 502, 504, and 505. Polling 
and network communications are accomplished through wireless 
communications represented by reference designators 506, 508, 512, 520, 
522 and 524. Master device 502 has a calculator 525 accepting slave 
device energy metrics. Master device 502 supplies energy consumption 
rules to optimize device battery life in response to the slave device energy 
metrics. Slave devices 504 and 505 each have a controller, 526 and 527 
respectively, accepting the energy consumption rules. The controllers 526 
and 527 supply outputs on lines 528 and 529 respectively, for controlling 
energy use in accordance with the energy consumption rules. 
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Energy metrics are parameters associated with the available 
energy in a battery-powered device and the energy demands on the device. 
Low energy metrics describes a state in which the available energy has 
reached an undesirably low level with respect to the energy demands. 
5 That is, the ability of the device to meet its energy demands is reaching or 
has reached a level where action may be required to preserve the desired 
operation of the device. Possible energy demands are explained in 
further detail below, but include inherent operations for the device and 
PAN communication and control operations, such as scan rate and mode 

10 setting. The charge remaining on the battery and whether the device is 
connected to a battery charger are among the parameters determining the 
available energy in the device, as explained below. 

The calculator 525 accepts energy metrics for slave devices 
504 and 505, including a battery charge status for those devices powered 

15 by battery. The battery charge status includes the charge remaining on 
the battery and whether the device is connected to a battery charger. The 
battery charge status also may include the size or capacity of the battery. 
The calculator 525 also determines a priority of operation for devices in 
the network and supplies energy consumption rules to optimize device 

20 battery life in response to device battery charge status and device priority 
of operation. For example, the priority of operation for a critical wireless 
phone may dictate that an energy consumption rule be set to maximize 
the battery lifetime for the wireless phone at the expense of other battery 
powered devices. In this manner, the more critical device, the wireless 

25 phone for example, could be given an energy priority over a less critical 
device, such as a portable music player. 

10 
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Optimizing battery lifetimes includes extending and 
equalizing battery lifetimes. For example, a calculation is made to extend 
the lifetime of devices with limited capacity batteries to a lifetime more 
equal to the devices with greater capacity batteries (and/or a smaller 
5 energy draw). For those devices connected to chargers, the calculator 525 
modifies the calculation to account for the effect of the chargers on the 
respective device batteries. For example, the calculation may increase the 
energy demands assigned to a battery connected to a battery charger. The 
2 system 300 does not necessarily act to literally make the lifetime of every 

\* 10 battery equal, as the differences in battery size and energy use may 

m 

prevent equality in battery lifetimes. Rather, equalizing battery lifetime 
is a system goal. Typically, the energy rules strive to minimize energy 
p consumption for devices with less battery capacity. However, it will be 

pj appreciated that other considerations, such as priority of operation for 

15 devices, as noted above, may be used to define the energy rules. 
y The calculator 525 accepts slave device 504 and 505 link 

energy metrics for energy consumption associated with network link 
communications functions including receiving, transmitting, standby, 
required average data rate, burst data rate, peak data rate, latency 
20 requirements, scan rates, and link reliability. Calculator 525 supplies 

energy consumption rules to optimize device battery life in response to the 
link energy metrics. 

One way the calculator 525 supplies energy consumption 
rules for optimizing device battery life is to supply rules modifying link 
25 states for slave devices 504 and 505. The link state of a device includes 
PAN communication and control operations such as scan rate, mode 
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setting, and the function of the device as a slave or master in the network. 
Network link communications in most applications are integral functions 
for slave devices 504 and 505 and, therefore, cannot be included in the 
energy consumption rules modifying the PAN communication and control 
5 operations. For example, devices with less battery charge can reduce 
their scan rates to reduce energy consumption and preserve battery 
storage capacity or can change to a mode requiring less energy 
y consumption. The role a device plays in the network also can affect the 

energy consumption of the device. For example, polling slave devices in a 
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10 network may cause a master device to expend more energy than the slave 
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devices responding to the polling. Therefore, one means for optimizing the 



*P battery life of a master device is to switch roles by assigning the master 

ar 

O role to a slave device. 



In one aspect of the system 300, the calculator 525 accepts 
15 operational energy metrics from slave devices 504 and 505 for an idle 

mode energy consumption rate associated with inherent functions of slave 
devices 504 and 505, a working mode energy consumption rate associated 
with inherent functions of slave devices 504 and 505, and a probability of 
slave devices 504 and 505 operating in the working mode. Calculator 525 
20 supplies energy consumption rules to optimize device battery life in 
response to the operational energy metrics. The working mode energy 
consumption rate for slave devices 504 and 505 is derived from functions 
including communicating, displaying video images, performing 
calculations, printing, producing audio output, and operating motors and 
25 fans. In one aspect of the system, the calculator 525 determines an 
average energy consumption rate from the operational energy metric 
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parameters and supplies energy consumption rules to optimize device 
battery life in response to the average energy consumption rate. 

In one aspect of the system 300, the calculator 525 accepts 
manual override function selections supplied on line 530. In another 
5 aspect of the system (not shown), the manual override selections are 
entered directly into the slave devices 504 and 505 and communicated to 
the calculator 525. These functions could establish optional device 
operations (e.g., connecting a telephone to a computer to enable the 

O telephone to access email), or could enhance the performance of existing 

o 

S! 10 connections (e.g., increasing the scan rate between a telephone and a PC 

iu 

U to enable more frequent updates of email from the PC). In either case, 

SI 

£ energy metrics, for example, the link state, are affected and energy 



consumption would increase, because additional polling is introduced or 
the scan rates are accelerated. The calculator 525 supplies energy 

15 consumption rules to optimize device battery life in response to the 
override functions. 

In one aspect of the system 300, master device 502 polls slave 
devices 504 and 505 to determine a network battery ratio of battery status 
and device priority of operation compared with the link energy metric and 

20 the operational energy metric. The master device 502 compares network 
battery ratios for slave devices 504 and 505 to supply energy consumption 
rules responsive to the overall operation of the slave devices. 

Fig. 6 is a schematic block diagram further depicting the 
system 300 for actively evaluating and adjusting device energy 

25 consumption in a PAN. Shown are piconets 602 and 604, and devices 608, 
609, 610, 612, 614, and 616. However, the invention is not limited to any 
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particular number of piconets or devices. In one aspect of the system 300, 
Bluetooth wireless communications piconets 602 and 604 communicate to 
form a scatternet 606 and master devices 608 and 609 supply energy 
consumption rules in response to negotiations between piconets 602 and 
5 604. 

In a piconet environment, a master device issues energy 
consumption rules to slave devices in response to the energy metric data 
for the slave devices. However, in the scatternet 606, energy metrics are 

P exchanged between piconet 602 and piconet 604, and in response, master 

G 

SJ 10 devices 608 and 609 negotiate energy consumption rules that address the 
U energy requirements of scatternet 606 as a whole, rather than the energy 

J requirements of piconets 602 and 604 individually. 

Fig. 7 is a flowchart illustrating the method for actively 
evaluating and adjusting device energy consumption in a PAN in 
15 accordance with the present invention. Although the method in Fig. 7 
(and Fig. 8 below) is depicted as a sequence of numbered steps for clarity, 
no order should be inferred from the numbering unless explicitly stated. 
The method starts at Step 700. Step 702 polls devices in the PAN to 
determine respective energy metrics. Step 704 establishes network 
20 communications between devices using the energy metrics. Step 706 
minimizes energy consumption for devices with low energy metrics. 

Fig. 8 is a flowchart showing in further detail the method 
illustrated in Fig. 7. The method starts at Step 800. Step 802 polls 
devices in a Bluetooth wireless communications network to determine 
25 respective energy metrics. Step 802a establishes a piconet with one device 
functioning as a master device and at least one other device functioning as 
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a slave device. Step 802e determines if devices are powered by battery 
and determines a battery charge status for devices powered with 
batteries. Step 802f determines the charge remaining on device batteries 
and whether devices are connected to a battery charger as part of the 
battery charge status. Step 802g determines a link energy metric 
associated with network link communication functions selected from the 
group including receiving, transmitting mode, standby, required average 
data rate, burst data rate, peak data rate, latency requirements, scan 
rates, and link reliability. In Step 804 the master device establishes 
network communications rules between devices to optimize device battery 
life. Step 804a determines a priority for operation of the devices in the 
network. Step 804b establishes network communications rules between 
devices to optimize device battery life in response to device battery charge 
status and device priority of operation. Step 804c establishes network 
communications rules to optimize device battery life between devices by 
modifying link states, link states including device scan rate, device mode 
setting and the function of the device as a master or slave in the piconet. 
Step 804d establishes network communications rules between devices in 
response to the link energy metric. 

In some aspects of the method, in Step 802b, the slave 
devices supply identification data to the master device. Then, in Step 
802c, the master device retrieves from memory, in response to the slave 
device identification data, device energy metric data and, for those slave 
devices unable to support the energy metric exchange, available device 
data, such as device-type. Alternately, in Step 802d, the slave devices 
supply energy metric data and available device data to the master device. 

15 



In some aspects of the method, establishing a piconet with 
one device functioning as a master device and at least one other device 
functioning as a slave device in Step 802a includes determining an idle 
mode energy consumption rate associated with inherent functions of the 
5 devices, determining a working mode energy consumption rate associated 
with inherent functions of the devices, and determining an operational 
energy metric in response to a probability of the devices being in the 
working mode. Determining a working mode energy consumption rate in 
O Step 802a includes determining energy consumption for functions selected 

\J 10 from the group including communicating, displaying video images, 

m 

U performing calculations, printing, producing audio output, and operating 

4* motors and fans. Then, the master device establishing network 

j«l communications rules between devices to optimize device battery life in 

K Step 804 includes optimizing device battery life in response to the 

S: 15 operational energy metric. 

Iy In some aspects of the method, Step 806 selects manual 

override functions. Then, the master device establishing network 
communications rules between devices to optimize device battery life in 
Step 804 includes establishing network communication rules in response 

20 to affects on the energy metrics associated with the manual override 

selections. In some aspects of the method, polling devices in a Bluetooth 
wireless communications network to determine respective energy metrics 
in Step 802 includes establishing a scatternet including at least two 
piconets. Then, the master device establishing network communications 

25 rules between devices to optimize device battery life in Step 804 includes 
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establishing network communications between devices in a scatternet in 
response to negotiations between the piconets. 

In some aspects of the method, establishing a piconet with 
one device functioning as a master device and at least one other device 
functioning as a slave device in Step 802a includes establishing an ad hoc 
point-to-multipoint piconet and an ad hoc point-to-point piconet. 

In some aspects of the method, polling devices in a Bluetooth 
wireless communications network to determine respective energy metrics 
in Step 802 includes determining a network battery ratio of device battery 
charge status and device priority of operation compared to the 
combination of the link energy metric and the operational energy metric. 
Then, the master device establishing network communications rules 
between devices to optimize device battery life in Step 804 includes 
comparing the network battery ratios. 

A system and method are presented for actively evaluating 
and adjusting device energy consumption in a PAN. The system and 
method are applicable to a wide range of equivalent networks in which 
battery-powered wireless devices and desktop devices communicate, but 
which do not necessarily meet the requirements of the Bluetooth 
specification. The invention is applicable to networks that are able to 
dynamically form ad hoc, and to those that cannot. The performance of 
such networks is enhanced by optimizing the energy consumption for 
wireless device batteries, which in turn allows the wireless devices to 
operate longer between battery recharges and replacements. Other 
variations and embodiments of the invention will occur to those skilled in 
the art. 
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